arXiv:l503.04142vl [math.CO] 13 Mar 2015 


ON EMBEDDINGS OF GRASSMANN GRAPHS IN POLAR 
GRASSMANN GRAPHS 

MARK PANKOV 


Abstract. We establish that every embedding of a Grassmann graph in a 
polar Grassmann graph can be reduced to an embedding in a Grassmann graph 
or to an embedding in the collinearity graph of a polar space. Also, we consider 
3-embeddings, i.e. embeddings preserving all distances not greater than 3, 
of dual polar graphs whose diameter is not less than 3 in polar Grassmann 
graphs formed by non-maximal singular subspaces. Using the same arguments 
we show that every such an embedding can be reduced to an embedding in a 
Grassmann graph. 


1. Introduction 

In this paper Grassmann graphs and polar Grassmann graphs are considered. 
Almost all polar spaces can be obtained from sesquilinear, quadratic and pseudo¬ 
quadratic forms [25] and the corresponding polar Grassmann graphs consist of 
totally isotropic or totally singular subspaces of these forms. Grassmann graphs 
and polar Grassmann graphs are interesting for many reasons, see Bus® iia esi. 
For example, Grassmannians of vector spaces and polar Grassmannians can be 
considered as point-line geometries whose collinearity graphs are Grassmann and 
polar Grassmann graphs. Such geometries are called Grassmann spaces and polar 
Grassmann spaces, respectively. They are closely connected to buildings of classical 
types [ 25] , 

Grassmann graphs are naturally contained in polar Grassmann graphs formed 
by non-maximal singular subspaces. Consider, for example, the set of all singu¬ 
lar subspaces of the same non-maximal dimension contained in a certain maximal 
singular subspace. We describe all possible embeddings of Grassmann graphs in 
polar Grassmann graphs (Theorem [l]). Some of them are reducible to embeddings 
in Grassmann graphs. The existence of other embeddings is related to the fact that 
the Grassmann space formed by 2-dimensional subspaces of a 4-dimensional vector 
space is a polar space. Our result is in spirit of the description of subspaces in po¬ 
lar Grassmann spaces isomorphic to Grassmann spaces DEI, but we use different 
arguments which can be applied to embeddings of other graphs, for example, to 
dual polar graphs. 

We take a dual polar graph whose diameter is not less than 3 (the rank of the as¬ 
sociated polar space is also not less than 3) and consider 3-embeddings (embeddings 
preserving all distances not greater than 3) of this graph in a polar Grassmann graph 
formed by non-maximal singular subspaces. Using the same arguments we show 
that every such an embedding can be reduced to an embedding in a Grassmann 

2000 Mathematics Subject Classification. 51A50, 51E24. 

Key words and phrases. Grassmann graph, polar Grassmann graph, embedding, semilinear 
mapping. 


1 



2 


MARK PANKOV 


graph. Note that almost all dual polar graphs are naturally contained in Grass- 
mann graphs. We do not describe all possible embeddings of dual polar graphs in 
Grassmann graphs here, perhaps, it will be a topic of other paper. 

It was noted above that some embeddings of Grassmann graphs in polar Grass¬ 
mann graphs are reducible to embeddings in Grassmann graphs. Embeddings of 
Grassmann graphs in Grassmann graphs are investigated in [18] . All such isometric 
embeddings are known and can be obtained from semilinear embeddings of special 
type. Non-isometric embeddings also exist. 

All isometric embeddings of dual polar graphs in dual polar graphs are described 
in El- Similar results for polar Grassmann graphs formed by non-maximal singular 
subspaces can be found in m- 


2. Basic objects 

2.1. Graphs. We define a graph as a pair F = (V,~), where V is a non-empty 
(not necessarily finite) set whose elements are called vertices and ~ is a symmetric 
relation on V called adjacency. We assume that our graph does not contain loops, 
i.e. w/o for every vertex v £ V. A clique is a subset of V, where any two distinct 
elements are adjacent vertices. A path is a sequence of vertices v\,Vk such that 
Vi and Vi+i are adjacent for every i £ {1, ... ,k — 1}. 

We also assume that the graph T is connected, i.e. any two distinct vertices can 
be connected by a path. Following [5] Section 15.1] we define the distance d(v,w) 
between vertices v, w £ V as the smallest number d such that there is a path 

V = Vq,V\, ...,Vd = W. 

Then for every path vi ,..., Vi we have i > d(v\,Vi) + 1 and this path is a geodesic 
if i = d(vi,vt) + 1. The diameter of T is the greatest distance between two vertices. 

An embedding of a graph T = (V, ~) in a graph T' = (V', ~) is an injection of V 
to V transferring adjacent vertices of T to adjacent vertices of T' and non-adjacent 
vertices of T to non-adjacent vertices of T'. Every embedding preserves distance 
1 and 2 and we say that it is an m- embedding if every distance not greater than 
m > 3 is preserved. An embedding is said to be isometric if it preserves all distances 
between vertices. If the graph diameter is not greater than 2 then every embedding 
of this graph is isometric. 


2.2. Partial linear spaces. A paHial linear space is a pair II = (P, £), where P is 
a non-empty set whose elements are called points and £ is a family of proper subsets 
of P called lines. Every line contains at least two points, every point belongs to 
a certain line and for any two distinct points there is at most one line containing 
them. We say that two points are collinear if they are joined by a line. A subspace 
of II is a subset S C P such that for any two collinear points of S the line joining 
them is contained in S. A subspace is said to be singular if any two distinct points 
of this subspace are collinear. The collinearity graph of II is the graph whose vertex 
set is P and two distinct points are adjacent vertices of the graph if these points 
are collinear. 

Two partial linear spaces II = (P, £) and IT = (P',£') are isomorphic if there 
is a bijection / : P — > P' such that /(£) = £'. 
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2.3. Grassmann graphs. Let F be an m-dimensional vector space over a division 
ring. For every integer i G {1,... ,m — 1} we denote by Gi(V ) the Grassmannian 
consisting of i-dimensional subspaces of F. The Grassmann graph r.j(F) is the 
graph whose vertex set is Gi(V) and two i-dimensional subspaces are adjacent ver¬ 
tices of the graph if their intersection is (i — l)-dimensional. In the case when 
i = l,m — 1, any two distinct vertices of Fj(F) are adjacent. For this reason we 
will always suppose that 1 < i < m — 1. The annihilator mapping induces an 
isomorphism between Ti(F) and r m _j(F*), where V* is the dual vector space. 

The graph r*(F) is connected. If X, Y G Gi(V ) then the distance d(X,Y) in 
r,(F) is equal to 

i — dim(X fl Y) = dim(X + Y) — i. 

In particular, the diameter of rj(F) is equal to the minimum of i and m — i. 

Let S and U be incident subspaces of F such that dim S < i < dim U. Denote 
by [S, U]i the set of all X G Gi(V) satisfying S C X C U. If S = 0 or U = V 
then we will write (JJ\% or [S)i, respectively. In the case when dim S' = i — 1 and 
dim!/ = i + 1, the set [S, U]i is said to be a line. 

The Grassmann graph r,;(F) has precisely the following two types of maximal 
cliques: 

• the stars [£)», S G Gi- i(F), 

• the tops < U]i , U G Gi+ i(F). 

The intersection of two distinct maximal cliques of Ti(F) is empty or a one-element 
set or a line. The third possibility is realized only in the case when the maximal 
cliques are of different types (one of them is a star and the other is a top) and the 
associated (i — l)-dimensional and (i + l)-dimensional subspaces are incident. 

The Grassmann space ©^(F) is the partial linear space whose point set is GiiV) 
and whose lines are defined above. The corresponding collinearity graph is the 
Grassmann graph T^F). If S' and U are incident subspaces of F satisfying dimS < 
i — 1 and dim/7 > i + 1 then [S, U]i is a subspace of ©;(F) isomorphic to <8j(U/S), 
where j = i — dimS. Subspaces of such type are called parabolic. By [6], every 
subspace of ©i(F) isomorphic to a certain Grassmann space is parabolic. 

2.4. Polar Grassmann graphs. Following [3l 16, 21, .22] we define a polar space 
as a partial linear space satisfying the following axioms: 

(PI) every line contains at least three points, 

(P2) there is no point collinear to all points, 

(P3) for every point and every line the point is collinear to one or all points of 
the line, 

(P4) any chain of mutually distinct incident singular subspaces is finite. 

If a polar space has a singular subspace containing more than one line then all 
maximal singular subspaces are projective spaces of the same dimension n > 2 and 
the number n + 1 is called the rank of this polar space. A polar space is of rank 2 
if all maximal singular subspaces are lines; such polar spaces are called generalized 
quadrangles. All polar spaces of rank > 3 are known |23| . 

Example 1. We take any non-degenerate sesquilinear reflexive form (alternating, 
symmetric or hermitian). If this form is trace-valued and has totally isotropic sub¬ 
spaces of dimension greater than 1 then it defines a polar space. The points of 
this polar space are 1-dimensional isotropic subspaces and the lines are defined by 
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2-dimensional totally isotropic subspaces. There is a natural one-to-one correspon¬ 
dence between totally isotropic subspaces of the form and singular subspaces of the 
polar space. The rank of the polar space is equal to the dimension of maximal 
isotropic subspaces. Similarly, some polar spaces can be obtained from quadratic 
and pseudo-quadratic forms, but we get new examples of polar spaces only in the 
case when such a form is defined on a vector space over a division ring of charac¬ 
teristic 2. 

By [23], every polar space of rank > 4 can be obtained from a sesquilinear or 
quadratic or pseudo-quadratic form. See also [2D] for a new approach related to the 
notion of a generalized pseudo-quadratic form. 

Example 2. If to = 4 then the Grassmann space © 2 (E) is a polar space of rank 
3. This polar space corresponds to the Klein quadric defined on A 2 (Y) (as it was 
described in the previous example) if V is a vector space over a field. 

Let II = (P, C) be a polar space of rank n. For points p,q £ P we write pi? 
if these points are collinear. Similarly, if X and Y are subsets of P then 117 
means that every point of X is collinear to every point of Y. The subspace of II 
spanned by a subset X C P, i.e. the minimal subspace containing X , is denoted 
by (X). In the case when III, this subspace is singular. 

For every k £ {0,1,..., n — 1} we denote by GkiJY) the polar Grassmannian 
consisting of fc-dimensional singular subspaces of II. Then f/o(n) = P and Gn- i(II) 
is formed by maximal singular subspaces. The polar Grassmann graph Ffe(II) is the 
graph whose vertex set is <7*, (II). In the case when k < n — 2, two distinct elements 
of Qk{ II) are adjacent vertices of Ffe(II) if there is a (fc + l)-dimensional singular 
subspace containing them. Two distinct maximal singular subspaces are adjacent 
vertices of F 7l _i(II) if their intersection is (n — 2)-dimensional. The graph r ra _i(II) 
is known as the dual polar graph of II. The graph To (II) is the collinearity graph 

of n. 

The graph Ffc(II) is connected for every k. If X,Y £ Gn- i(II) then the distance 
d{X,Y) in r„_i(II) is equal to 

n — 1 — dim(A' 0 Y) 

and the diameter of r n _i(II) is equal to n (the dimension of the empty set is —1). 
In the case when k < n — 2, the diameter of Ffc(II) is equal to k + 2 and there is 
the following description of the distance. 

Lemma 1 ([T5]). If X,Y £ Gk(Y), k < n — 2 and the distance between X and Y 
in r fc (n) is equal to d then one of the following possibilities is realized: 

• dim(X (~| Y) = k — d and there exist points p £ X \ Y and q £ Y \ X such 
that p 17 and q _L X , 

• d > 1, dim(X (~l Y) = k — d + 1, for every point p £ X \ Y there is a point 
of Y non-collinear to p and for every point q £Y\X there is a point of X 
non-collinear to q. 

If d = k + 2 then only the second possibility is realized. 

For every singular subspace S of dimension less than k we denote by [ S)k the 
set of all elements of Gk( II) containing S. If S' € Gn- 2 ( 11 ) then the set [S) n _i is 
called a line of t/„_i(II). Every maximal clique of r rl _i(II) is a line. 
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Suppose that k < n — 2. Let S and U be incident singular subspaces such 
that dim S' < k < dim U. Denote by [S,U]k the set of all X G <?fc(II) satisfying 
S C X C U. If 5 = 0 then we write (U]k- In the case when dim S = k — 1 and 
dim!/ = k + 1, the set [5, U]k is called a line of Gk{ n) (this is a line of II if k = 0). 

Every maximal clique of To (II) is a maximal singular subspace of II. The polar 
Grassmann graph Tfc(II), 1 < k < n — 3 has precisely the following two types of 
maximal cliques: 

• the stars [S,U]k, S G Qk-iiJI) and U G £/ n _i(II), 

• the tops (U] k , U G G k + i(n). 

If k = n — 2 then all stars are lines and every maximal clique of T n _ 2 (II) is a top. 

The polar Grassmann space 0^(11) is the partial linear space whose point set is 
t?fe(n) and whose lines are defined above. The corresponding collinearity graph is 
the polar Grassmann graph Tfc(II). For every (k — l)-dimensional singular subspace 
S of II the subspace [S)k is a polar space of rank n — k. We denote this polar space 
by Ilg. If S and U are incident singular subspaces of II such that dim S < k — 1 
and dim U > k + 1 then [5, U]k is a subspace of 0 ^( 11 ) isomorphic to a Grassmann 
space. Subspaces of such type are called parabolic mis]. 

3. Main result 

Our main result says that there are precisely two types of embeddings of Grass¬ 
mann graphs in polar Grassmann graphs. 

Theorem 1. If f is an embedding ofTi(V) in Tfe(II) then k < n — 3 and one of 
the following possibilities is realized: 

(A) k > 1 and there is a singular subspace U of H such that the image of f is 
contained in (U]k, 

(B) there is a ( k — l)-dimensional singular subspace S of II such that the image 
of f is contained in [5}fc. 

Suppose that / is an embedding of type (A), i.e. k > 1 and the image of 
/ is contained in (U]k, where U is a singular subspace of II. By Theorem [I] 
n > 4 which implies that II is defined by a form (sesquilinear, quadratic or pseudo¬ 
quadric). Then U is the projective space associated to a certain vector space W. 
The restriction of the graph Tfe(n) to (U]k can be naturally identified with the 
Grassmann graph Tfe + i(IT) and / is an embedding of Tj(E) in Tfe + i(IE). 

Remark 1. Embeddings of Grassmann graphs in Grassmann graphs are investi¬ 
gated in Chapter 3]. All isometric embeddings are known and can be obtained 
from semilinear embeddings of special type [18l Theorem 3.1]. These semilinear em¬ 
beddings are not necessarily strong (a strong semilinear embedding transfers any 
collection of linearly independent vectors to linearly independent vectors). Also, 
some non-strong semilinear embeddings define non-isometric embeddings of Grass¬ 
mann graphs. The classical Chow theorem concerning automorphisms of Grass¬ 
mann graphs easily follows from the mentioned above description of isomet¬ 
ric embeddings. Interesting results related to Chow’s theorem can be found in 

0 mammalia El- 

Example 3. If to = 4 then the Grassmann space 02 (D) is a polar space and every 
collinearity preserving injection of this polar space to the polar space II 5 , S G 
Gk-i(J\) is an embedding of T 2 (D) in T^(II). By p)U Examples 1.18 and Proposition 
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3.4], there is a semilinear embedding l : W —>• W' such that dim W > dim W = 4 
and l induces an embedding of ^(W) in T 2 {W'). Therefore, embeddings of ^(U) 
in r fe (n) of type (B) exist in the case when m > 4. 

The distance between two elements of [S)k, S G Gk- i(n) in the graph T*,(n) is 
not greater than 2. Thus an isometric embedding of Tj(V) in T*,(II) can be of type 
(B) only in the case when the diameter of the Garassmann graph Tj(V) is equal to 
2, i.e. i = 2, m — 2. So, if3<*<m — 3 then every isometric embedding of Tj(V’) 
in T fe (n) is of type (A) and, by [18, Theorem 3.1], it is induced by a semilinear 
embedding. 

Recall that every subspace of ©*(U) isomorphic to a Grassmann space is para¬ 
bolic [S] - Using this fact and Theorem [l] we prove the following. 

Corollary 1. If S is a subspace o/©*,(11) isomorphic to ©,(U) then one of the 
following possibilities is realized: 

• S is a parabolic subspace, 

• S is contained in [S')*,, S € t/*,_i(n) and m = 4, i = 2. 

Proof. Every isomorphism of 0, (U) to S is an embedding of Pj(U) in T*,(n). If 
this embedding is of type (A) then S is contained in a parabolic subspace of ©*,(11). 
Every parabolic subspace of ©*,(11) is naturally isomorphic to a Grassmann space 
and the above mentioned result from [6] guarantees that S is parabolic. If the 
embedding is of type (B) then S is contained in [S)k, S G C/fc_i(II). The subspace 
[S)k is a polar space and the same holds for S which is possible only in the case 
when m = 4 and i = 2. □ 

Remark 2. Similar results for the polar spaces defined by sesquilinear forms were 
obtained in mm- Also, [I] describes all cases when the second possibility is realized. 

Remark 3. Note that S can be a proper subspace of [S’)*,, S G Gk-i (n) even if [S)k 
is a polar space of rank 3. Consider the Klein quadric defined on a 6-dimensional 
vector space over a field of characteristic 2. The associated sesquilinear form is 
alternating. This form is also non-degenerate and trace-valued. The corresponding 
polar space contains the polar space defined by the Klein quadric. 

Remark 4. Now we consider the case when S is contained in the polar space [S)k, 
S G Sfc-i(II) whose rank is greater than 3. We take any frame T of the polar space 
S and extend it to a frame T' of the polar space [S)k (every frame of a rank n 
polar space is formed by 2n distinct points p\ ,..., p 2 n such that for each pt there 
is unique pj satisfying p, JL pj). Since S is isomorphic to a Grassmann space, T 
corresponds to an apartment in the associated Grassmannian and S is spanned by 
J- (see nn Subsections 3.3.1 and 4.3.3] for the details). This implies that S is 
contained in the rank 3 polar space formed by all points of [S)k collinear to every 
point of J-' \ T. By the previous remark, S can be a proper subspace of this polar 
space. 


4. Proof of Theorem [I] 

4.1. Preliminary observations. Let / be an embedding of Tj(V) in T*,(II). Then 
/ transfers maximal cliques of Tj(U) to not necessarily maximal cliques of T*,(II), 
i.e. subsets of maximal cliques. If X and y are distinct maximal cliques of T,;(U) 
then there exist X G X and Y G y which are not adjacent in Tj(V’). Since f{X) 
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and f(Y) are non-adjacent vertices of Tfc(n), there is no maximal clique of 1^(11) 
containing f(X) and f(y). So, distinct maximal cliques go to subsets of distinct 
maximal cliques. 

If X is a star of Gi(V) and y is a top of Gi(V) such that the associated (i — 1)- 
dimensional and ( i + l)-dimensional subspaces of V are incident then X D y is a 
line of Gi{V). This means that f(X ) (~l f(y) contains more than one element and 
the same holds for the intersection of maximal cliques of Tfc(n) containing f(X) 
and f(y). Therefore, k < n — 3. Indeed, if k is equal to n — 2 or n — 1 then all 
maximal cliques of Tfe(II) are of the same type and the intersection of two distinct 
maximal cliques contains at most one element. 

Lemma 2. If X is a maximal clique o/Tj(V) then f(X) is not contained in a line 

ofGk( n). 

Proof. We take three distinct elements A,B,C € X which are not on a common 
line of Giiy). There is the unique maximal clique y intersecting X precisely in the 
line containing A and B. Every D € y \ X is a vertex of T/F) adjacent to A, B 
and non-adjacent to C. Then f(D) is a vertex of T^(II) adjacent to f(A),f(B) 
and non-adjacent to /(C). An easy verification shows that f(D) is adjacent to all 
vertices of Tfc(II) belonging to the line joining f(A) and f(B). Hence f(C) is not 
on this line. □ 

Lemma [2] shows that the image of a maximal clique cannot be contained in two 
maximal cliques of different types. Indeed, if the intersection of a star and a top of 
Gk( n) contains more than one element then this intersection is a line. 

Lemma 3. If there exists a maximal singular subspace U of n such that the image 
of f is contained in (U]k then one of the following possibilities is realized: 

• f transfers stars ofGi(V) to subsets in stars of Gk( n) and tops of Gi(V) to 
subsets in tops of Gk( n), 

• / transfers stars of Gi(V) to subsets in tops of Gk{ n) and tops of Gi(V) to 
subsets in stars of Gk{ n). 

Proof. The restriction of the graph Tj/n) to (U]k, is naturally identified with a 
Grassmann graph. Its maximal cliques are stars and tops of C/(n) contained in 
(U]k- The required statement follows from [T5j Proposition 3.5]. □ 

Let X and Y be elements of C?fc(n) such that the distance between X and Y in 
T fe (n) is equal to 2. Since k < n — 3, Lemma [T| shows that one of the following 
possibilities is realized: 

(1) X fl Y is (k — 2)-dimensional and III; 

(2) X fl Y is (k — 2)-dimensional and X jL Y, but there exist points p € X \ Y 
and q GY\X such that p _L Y and gll; 

(3) X fl Y is (k — 1/dimensional and X JLY. 

Lemma 4. In the case (2), there is a unique vertex o/T^/n) adjacent to both X 
and Y, i.e. there is only one geodesic joining X and Y. 

Proof. Let X' be the singular subspace formed by all points of X collinear to all 
points of Y. Similarly, we denote by Y' the singular subspace consisting of all 
points of Y collinear to all points of X. In the case (2), these subspaces both are 
(k — l)-dimensional and contain X(lY. It is clear that X' T Y'. The fc-dimensional 
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singular subspace spanned by X' and Y' is the unique vertex of Tfc(II) adjacent to 
both X and Y. □ 

Lemma 5. If A and B are vertices of Ti(V) satisfying d(A,B) = 2 then for 
X = f(A) and Y = f(B) we have (1) or (3). 

Proof. The embedding / transfers every geodesic of Tj(E) consisting of 3 vertices 
to a geodesic of Tfc(II). Since T,;(!/) contains more than one vertex adjacent to both 
A and B , Lemma [4] shows that the case (2) is impossible. □ 

4.2. Embeddings of type (A). Suppose that f(A) _L f(B) for any two vertices 
A and B of Tj(V") satisfying d{A,B) = 2. In this case, we assert that / is an 
embedding of type (A), i.e. there exists a singular subspace U of II such that the 
image of / is contained in (U]k- This is equivalent to the fact that /(A) T f{B) 
for any A, B G G-i(V). We prove the latter statement by induction on d = d(A , B). 

The statement is obvious for d = 1 and it follows from our assumption if d = 2. 
Let d > 3. Then there exist D , Ci, C 2 G Gi(Y) such that 

d{A,D) = d- 2, d(D,B)=d(C 1 ,C 2 )=2 

and every C :] is adjacent to both D and B. Since d{A, Cj) = d—1 for every j = 1, 2, 
we have f(A) _L f(Cj) by the inductive hypothesis. Also, we have f{C\) J_ f(C 2 ) 
by our assumption. Let U be the singular subspace of II spanned by 

f(A),f(C 1 )J(C 2 ). 

Recall that B is adjacent to both Cj. This means that f(B) and f(Cj) are adjacent 
vertices of T^ (II) and 

dim(/(B) n f(Cj)) =k- 1 
for every j = 1,2. We observe that 
(1) f(B)nf(C 1 ) and f(B)nf{C 2 ) 

are distinct (k — l)-dimensional subspaces of f{B). Indeed, if these subspaces are 
coincident then the intersection of f(Ci) and f(C 2 ) is (k — l)-dimensional which 
is impossible, since f(Ci) T f(C 2 ) and the distance between f{C\) and f(C 2 ) in 
Tfc(y) is equal to 2. So, f(B) is spanned by the subspaces (dJ. These subspaces are 
contained in U and we get the inclusion f(B) C U which implies that f{A) J_ f(B). 

4.3. Embeddings of type (B). Suppose that there exist A,B g Gi{V) such that 

d(A,B) = 2 and f(A) JL f(B). 

By Lemma [5l the subspace 

S:=f(A)nf(B) 

is (k — l)-dimensional. We show that the image of / is contained in [S)k- 

First, we establish this statement for i = 2, to — 2. Since the graphs ^(E) and 
r m - 2 (E*) are isomorphic, we can restrict ourself to the case i = 2. 

So, let i = 2. Consider the 4-dimensional subspace M := A + B. Our first step 
is to show that f({M] 2 ) is contained in [S%. 

If B is a base of M then the associated apartment of G 2 (M) is formed by all 
2-dinrensional subspaces spanned by two distinct vectors from B. Every apartment 
of g 2 (M) consists of 6 elements. Two apartments of Q 2 (M) are adjacent if their 
intersection contains precisely 4 elements. 
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Lemma 6. For any two apartments A, A' C C/ 2 (M) there is a sequence of apart¬ 
ments 

A = Ai , A 2 ,..., Aj = A' 

such that At and At +1 are adjacent for every t G {1 ,... ,j — 1}. 

Proof. This is a partial case of [HI Proposition 5.1]. □ 

We take any apartment A C G’liM) containing both A and B (an easy verifica¬ 
tion shows that such an apartment exists). Then every Cgd\ {A, B} is adjacent 
to both A and B. This guarantees that f(C) contains S 7 i.e. 

f{A) C [S) k . 

Since every element of C? 2 (-M) is contained in a certain apartment, we need to show 
that the same inclusion holds for every apartment A! C G’liAf). By Lemma [6] it 
is sufficient to consider the case when A and A! are adjacent apartments. Then 
|AnA'| = 4 which implies the existence of A! , B' G Afl A' satisfying d(A' , B') = 2. 
Since A',B' G A, we have f(A'),f(B') G [S) k - As above, every C' G A' \ {A',B'} 
is adjacent to both A',B' and we establish that f(C') belongs to [S) k . 

Therefore, /((M] 2 ) is contained in [ S) k ■ If m = 4 then M = V and we get the 
claim. In the case when m > 4, we need to show that 

/«1V] 2 ) c [S) k 

for every 4-dimensional subspace N CV. Since the graph T^V) is connected, it is 
sufficient to prove the latter inclusion only for the case when M and TV are adjacent 
vertices of T^F). 

Let TV be a vertex of T^V) adjacent to M. Then T := M n TV is 3-dimensional 
and (T] 2 is a top in the both Grassmannians t/ 2 (M) and f7 2 (T\T). The image of this 
top is contained in [S)i. It follows from Lemma [2] that f((T] 2 ) is a subset of a 
certain star [S', Q\ k . 

Suppose that for all A', B' G (TV] 2 satisfying d(A’, B’) = 2 we have f(A') ± f(B'). 
By Subsection 4.2, the restriction of / to (TV] 2 is an embedding of type (A). We 
apply Lemma[3]to this embedding. Since /((T] 2 ) is contained in a star, / transfers 
every star of fy 2 (TV) to a subset in a top. Let P be a 1-dimensional subspace of 
T. Then [P, M] 2 and [P,N} 2 are stars in C? 2 (M) and t/ 2 (TV), respectively. Our 
embedding sends the first star to a subset in a certain star S = [S,K] k and the 
second star goes to a subset in a top T. Every element of S \ T is non-adjacent to 
every element of T\S. This means that 

/([P,M] 2 )U/([P,TV] 2 ) 

is contained in S or T. Then f([P, M] 2 ) or f([P, TV] 2 ) is a subset of the line S 0 T 
which is impossible. 

Thus there exist A', B' G (TV] 2 such that f{A') / f(B'). By the arguments given 
above, we have 

/((TV] 2 ) C [S% 

for a certain S' G Gk -1 (II). Then /((T] 2 ) is contained in both [S) k and [5')fc, i.e. 
the intersection of [S')i and [S')i contains more than one element. If S and S' are 
distinct then this intersection contains at most one element. Hence S = S’. 

So, / is an embedding of type (B) if i = 2, m — 2. In the case when 2 < i < m — 2, 
the subspace M := A + B is (i + 2)-dimensional. Therefore, the restriction of / to 
(M]i is an embedding of type (B) whose image is contained in [S) k - Let us take any 
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N £ Qi+ 2 (U) adjacent to M in r,; +2 (U). As for the case * = 2, we show that the 
restriction of / to (N]i is an embedding of type (B) and its image is contained in 
[S)k- Since the graph r i+2 (U) is connected, the same holds for every N £ Gi + 2 (n 

5. Embeddings of dual polar graphs in polar Grassmann graphs 

FORMED BY NON-MAXIMAL SINGULAR SUBSPACES 

Using some arguments from the previous section, we prove the following. 

Theorem 2. Let IE = (P', C) be a polar space of rank l > 3. If f is a Z-embedding 
of the dual polar graph r/_i(IE) in the polar Grassmann graph r^II), k < n — 2 
then k < n — 4 and there is a singular subspace U of H such that the image of f is 
contained in (U]k- 

Remark 5. If a polar space of rank l is related to a certain form (sesquilinear, 
quadratic or pseudo-quadric) defined on a vector space W then the associated dual 
polar graph is naturally contained in the Grassmann graph r;(IE). 

Since k < n — 2, for any two vertices X and Y of T^II) satisfying d(X, Y) = 2 
one of the following possibilities is realized: 

(1) X D Y is ( k — 2)-dimensional and X _L Y; 

(2) X fl Y is (k — 2)-dimensional and X JLY, but there exist points p £ X \ Y 
and q £Y \ X such that pll and gll; 

(3) X fl Y is ( k — l)-dimensional and X JLY. 

Lemma 0] states that in the case (2) there is the unique vertex of Efc(II) adjacent 
to both X and Y. In addition to this fact, we will need the following statement 
concerning the case (3). 

Lemma 7. In the case (3), every geodesic o/rfc(II) between X and Y cannot be 
extended to a geodesic containing more than three vertices. 

Proof. Suppose that Z is a vertex of T^II) adjacent to Y and such that the distance 
between X and Z in T*,)]!) is equal to 3. Then Z fl Y is (k — l)-dimensional and 
it follows from Lemma [I] that Z C\Y and X fl Y are distinct (k — l)-dimensional 
subspaces (otherwise, the subspace X (~l Z is (k — 1 (-dimensional which contradicts 
the fact that d(X, Z) =3). Thus the intersection of Z fl Y and X fl Y is (k — 2)- 
dimensional which guarantees that X fl Z is (k — 2)-dimensional. Also, there is a 
point p £ X fl Y which does not belong to Z. Since p £ Y and Y, Z are adjacent 
vertices of T^II), we have p L Z. So, 

dim(A n Z) = k — 2 

and p is a point of X \ Z collinear to all points of Z. By Lemma [TJ the distance 
between X and Z in rfc(II) is equal to 2 which contradicts our assumption. □ 

lil > 3 then the diameter of ri_i(lE) is not less than 3 and for every 3-embedding 
/ of r ; _i(IE) in r fc (n) there is the following analogue of Lemma [5] 

Lemma 8. If A and B are vertices of r 7 _i(lE) satisfying d(A,B) = 2 then for 
X = f(A) and Y = f(B) we have (1). 

Proof. There is more than one vertex of Ei_i(lE) adjacent to both A and B. As 
in the proof of Lemma 0 we establish that (2) is impossible. The diameter of 
r z _i(lE) is not less than 3 and every geodesic between A and B can be extended to 


ON EMBEDDINGS OF GRASSMANN GRAPHS IN POLAR GRASSMANN GRAPHS 


11 


a geodesic containing 4 vertices. Since / is a 3-embedding, it transfers this geodesic 
to a geodesic of Tfc(II). Lemma [7] shows that (3) fails. □ 

Let A and B be vertices of Tz_i(II'). It is clear that f(A) _L f(B) if these 
vertices are adjacent. By Lemma (HJ the same holds in the case when d(A, B) = 2. 
If d(A. B) > 3 then there exist D , C\, C 2 & Gi- i(n') such that 

d(A, D) = d{A , B) - 2 , d{D, B) = d(C 1 ,C 2 ) = 2 

and every Cj is adjacent to both D and B. As in Subsection 4.2, we show that 
f(A) _L f{B) by induction. So, there is a singular subspace U of II such that the 
image of / is contained in (U]k- Since / is a 3-embedding, the diameter of (Ujk in 
r fc (n) is not less than 3. The latter implies that k < n — 4. 

Remark 6. The direct analogue of Theorem [5] holds for every graph T = (V, ~) 
satisfying the following conditions: 

• if v, w G V and d(v, w) = 2 then there is more than one vertex of T adjacent 
to both v,w and every geodesic between v and w can be extended to a 
geodesic containing 4 vertices, 

• if v, w £ V and d(v, w) > 3 then there exist u,Ci,C 2 6 V such that 

d(v, u) = d{v , w) — 2, d(u, w) = d(c\, C 2 ) = 2 
and every Cj is adjacent to both u and w. 
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